문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 P-NP 문제 (문단 편집) === 상금과 명예 === 이 문제는 100만 달러가 걸린 [[밀레니엄 문제]] 중 하나이지만, 이 문제를 해결함으로써 얻을 세계적인 명성에 비하면 100만 달러 따위는 푼돈이라 할 정도다. P≠NP라는 것을 증명했을 경우 당신의 이름이 수학, 컴퓨터과학, 암호학 관련 분야의 대학교 전공 교과서에 길이 실리게 될 것이다. 만에 하나 P=NP라는 것을 증명이라도 하는 날이면 대학교 교과서는 말할 것도 없고, 어린 아이들이 보는 [[위인전]]에도 당신의 이름이 실리게 된다. NP 문제 중에서는 이론적, 실용적으로 상당히 중요한 문제들이 많은데(예컨대, 후술하겠지만 암호화 알고리즘들은 NP 문제에 의존한다.), 이런 문제에 효율적인 솔루션이 발견될 수 있다는 의미가 되기 때문이다.[* 물론, P=NP라고 해서 모든 문제가 해결되는 것은 아니다. 다항식 시간이 걸리는 알고리즘이 존재한다는 것이지, 이 알고리즘이 무엇인지에 대한 정보는 주지 않기 때문이다. 하지만 많은 학자들이 이에 대해 연구할 것이다. 물론 P≠NP여도 소인수분해와 같은 문제를 다항식 시간 내에 해결하는 알고리즘이 발견될 수도 있다.] 맞다는 증명이 성공할 경우 컴퓨터과학계의 노벨상인 [[튜링상]] 및 수학계의 노벨상인 [[필즈상]]은 나이에 상관없이 무조건 수상하는 셈이며[* [[페르마의 마지막 정리|300년의 난제]]를 해결한 [[앤드루 와일즈]]의 뒤를 잇게 될 수도 있다.] 그 외의 당 해의 수학과 관련된 상이란 상은 죄다 쓸어담을 수 있을 것이며, 엄청나게 비싼 강연 요청이 전 세계에서 쇄도할 것이다. 아니, 어쩌면 [[컴퓨터과학]] 및 [[수학]] 부문에서 당신의 이름을 따서 [[튜링상]]이나 [[필즈상]] 또는 [[노벨상]]에 버금가는 위상의 새로운 상이 만들어질지도 모른다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기